Limit theorems and absorption problems for one-dimensional correlated random walks

نویسنده

  • Norio Konno
چکیده

There has recently been considerable interest in quantum walks in connection with quantum computing. The walk can be considered as a quantum version of the so-called correlated random walk. We clarify a strong structural similarity between both walks and study limit theorems and absorption problems for correlated random walks by our PQRS method, which was used in our analysis of quantum walks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limit theorems and absorption problems for quantum random walks in one dimension

In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2 × 2 unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.

متن کامل

Limit Theorems and Absorption Probrems for Quantum Random Walks in One Dimension

In this paper we review our recent results on limit theorems and absorption problems for the one-dimensional quantum random walk determined by 2× 2 unitary matrix.

متن کامل

Quenched Limit Theorems for Nearest Neighbour Random Walks in 1d Random Environment

It is well known that random walks in one dimensional random environment can exhibit subdiffusive behavior due to presence of traps. In this paper we show that the passage times of different traps are asymptotically independent exponential random variables with parameters forming, asymptotically, a Poisson process. This allows us to prove weak quenched limit theorems in the subdiffusive regime ...

متن کامل

A Local Limit Theorem for Random Walks in Balanced Environments

Central limit theorems for random walks in quenched random environments have attracted plenty of attention in the past years. More recently still, finer local limit theorems — yielding a Gaussian density multiplied by a highly oscillatory modulating factor — for such models have been obtained. In the one-dimensional nearest-neighbor case with i.i.d. transition probabilities, local limits of uni...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003